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DETAILED ACTION 

Claim Rejections - 35 USC § 102 

1. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language, 

2. Claims 7 and 9-18 are rejected under 35 U.S.C. 102(e) as being anticipated by Inoue, US 
Patent 6,851,043 (herein referred to as Inoue). 

3. Referring to claim 7, Inoue has taught a method comprising: 

a. predicting whether a first micro-op is a bogus branch instruction (column 2, line 
48-column 3, line 22, column 5, lines 10-45, column 6, lines 15-29, column 7, line 54- 
column 8, line 8, column 8, lines 29-55, column 13, lines 1-27, column 14, lines 41-65, 
column 17, lines 3-18, column 29, lines 30-45, column 32, lines 34-43, column 33, lines 
38-42, column 36, lines 40-60, column 36, line 63-column 37, line 15, column 38, lines 
18-38. predicting whether an instruction contains a vahd target address or predicting 
whether an instruction is selected and determined to be a branch instruction, i.e. phantom 
branch (mistakenly predicting that a branch is selected)); and 

b. looking ahead in the instruction pipeline to at least one second micro-op related to 
the first micro-op (column 2, lines 14-33, column 5, lines 21-45, colunrn 6, lines 1-30, 
column 8, lines 2-colunin 9, line 7, column 32, lines 30-34 and 55-59, column 33, lines 1- 
5 and 38-42, column 36, lines 49-60, column 36, line 62-column 37, line 15, column 38, 
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lines 27-38, instructions following possible branch instructions are speculatively executed 
and flagged with bits, see figure 3. ), 

c. if the first micro-op is predicted to be a bogus branch, attaching a signal flag that 
indicates a bogus branch to the at least one second instruction (Figure 3, column 2, lines 
22-47., column 8, line 29-column 10, line 43, column 14, line 66-column 15, line 25, 
column 15, line 62-column 16, line 7, column 32, lines 59-65, column 33, lines 6-13, 
column 35, lines 48-67, column 36, line 53-60, column 37, lines 9-16, column 38, lines 
32-38, instructions following a phantom branch or a branch with an invalid target address 
are invalidated and cleared firom being committed.). 

4. Referring to claim 9, Inoue has taught the method according to claim 7, as described 
above, and wherein the prediction of whether the first micro-op is a bogus branch instruction is 
based on branch prediction logic (column 2, line 48-column 3, line 22, column 5, lines 10-45, 
column 6, lines 15-29, column 7, line 54-column 8, line 8, column 8, lines 29-55, column 13, 
lines 1-27, column 14, lines 41-65, column 17, lines 3-18, column 29, lines 30-45, column 32, 
lines 34-43, column 33, lines 38-42, column 36, lines 40-60, column 36, line 63-column 37, line 
15, column 38, lines 18-38). 

5. Referring to claim 10, Inoue has taught a method comprising: 

a. determining whether a first micro-op is a bogus branch (column 2, line 48-column 
3, line 22, column 5, lines 10-45, column 6, lines 15-29, column 7, line 54-column 8, line 
8, column 8, lines 29-55, colunrn 13, lines 1-27, column 14, lines 41-65, column 17, lines 
3-18, column 29, lines 30-45, column 32, lines 34-43, colunm 33, lines 38-42, column 36, 
lines 40-60, column 36, line 63-column 37, line 15, column 38, lines 18-38, Determining 
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whether an instruction contains a valid target address or determining whether an 
instruction is selected and determined to be a branch instruction, i.e. phantom branch.) 
b. deallocating from a decoded micro-op cache at least one second micro-op related 
to the first micro-op (Figure 3, column 2, lines 22-47., column 8, line 29-column 10, line 
43, column 14, line 66-colunm 15, line 25, column 15, line 62-column 16, line 7, column 
32, lines 59-65, column 33, lines 6-13, column 35, lines 48-67, column 36, line 53-60, 
column 37, lines 9-16, column 38, Hnes 32-38, instructions following a phantom branch 
or a branch with an invalid target address are invalidated and deleted from being 
committed.). 

6. Referring to claim 11, Inoue has taught the method of claim 10, as described above, and 
wherein determining whether the first micro-op is a bogus branch is based on branch prediction 
logic (column 2, line 48-column 3, line 22, column 5, lines 10-45, column 6, lines 15-29, column 

7, line 54-column 8, line 8, column 8, lines 29-55, column 13, lines 1-27, column 14, lines 41-65, 
column 17, lines 3-18, column 29, lines 30-45, column 32, lines 34-43, column 33, lines 38-42, 
column 36, lines 40-60, column 36, line 63-column 37, line 15, column 38, lines 18-38. 
predicting whether an instruction contains a valid target address or predicting whether an 
instruction is selected and determined to be a branch instruction, i.e. phantom branch (mistakenly 
predicting that a branch is selected)). 

7. Referring to claim 12, Inoue has taught the method of claim 10, as described above, and 
wherein the deallocating from the decoded micro-op cache the at least one second micro-op is 
accomplished by checking whether a bogus branch signal flag has been attached to the at least 
one second micro-op (Figure 3, column 2, lines 22-47., column 8, line 29-column 10, line 43, 
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column 14, line 66-column 15, line 25, column 15, line 62-column 16, line 7, column 32, lines 
59-65, column 33, lines 6-13, column 35, lines 48-67, column 36, line 53-60, column 37, lines 9- 
16, column 38, lines 32-38, Checking for an invalid signal or a phantom branch signal. 
Instructions following a phantom branch or a branch with an invalid target address are 
invalidated and cleared from being committed.). 

8. Referring to claim 13, Inoue has taught the method of claim 10, as described above, and 
wherein deallocating further comprises at least one of: 

a. removing the specific bogus branch; 

b. removing all branches in a set with the bogus branch; 

c. removing all branches in the decoded micro-op cache; and 

d. clearing the entire decoded micro-op cache (column 14, line 66-column 15, lines 
2, column 16, lines 58-61). 

9. Referring to claim 14, Inoue has taught a method comprising: 

a. writing at least one micro-op into a decoded micro-op cache (column 8, lines 8- 

12); 

b. retiring the at least one instruction (colunm 22, lines 25-33); and 

c. removing entries from a branch prediction logic storage buffer that would later 
produce bogus branches (Figure 3, column 2, lines 22-47., column 8, line 29-column 10, 
line 43, column 14, line 66-colunin 15, line 25, column 15, line 62-column 16, line 7, 
column 32, lines 59-65, column 33, lines 6-13, column 35, lines 48-67, column 36, line 
53-60, column 37, lines 9-16, column 38, lines 32-38, instructions following a phantom 
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branch or a branch with an invalid target address are invalidated and deleted from being 
committed.). 

10. Referring to claim 15, Inoue has taught the apparatus according to claim 14, as described 
above, and wherein retiring the at least one micro-op comprises at least: 

a. determining what the actual result for the retired at least one micro-op was 
(column 12, lines 65-67). 

1 1 . Referring to claim 16, Inoue has taught the apparatus of claim 14, as described above, 
and wherein scrubbing the branch prediction logic storage buffer comprises at least: 

a. comparing what an actual result of the retired at least one micro-op is to an 
instruction trace in the branch prediction logic storage buffer (column 12, lines 65-67, 
column 14, lines 41-65). 

12. Referring to claim 17, Inoue has taught the method according to claim 14, as described 
above, and wherein scrubbing the branch prediction logic storage buffer further comprises at 
least one of: 

a. deallocating any other micro-ops pertaining to the at least one retired micro-op; 

b. deallocating at least one old set which had been overwritten in the decoded micro- 
op cache by a built instruction "trace"; 

c. deallocating at least one entry that is related to a branch in at least one old set in 
the decoded micro-op cache; and 

d. deallocating at least one entry that is related to a branch of at least one old set in 
the decoded micro-op cache that is downstream from the at least one retired micro-op 
(column 15, line 62-column 16, line 7, Figure 3, column 2, lines 22-47., column 8, line 
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29-column 10, line 43, column 14, line 66-column 15, line 25, column 15, line 62-column 
16, line 7, column 32, lines 59-65, column 33, lines 6-13, column 35, lines 48-67, column 
36, line 53-60, column 37, lines 9-16, column 38, lines 32-38, instructions following a 
phantom branch or a branch with an invalid target address are invalidated and deleted 
from being committed.). 

13. Referring to claim 18, Inoue has taught the method according to claim 14, as described 
above, and wherein scrubbing can be accomplished at the time of at least one of writing or 
retiring (column 12, lines 65-67, column 14). 

Claim Rejections - 35 USC § 103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

15. Claims 1-6, 8, and 19-26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Inoue, US Patent 6,851,043 (herein referred to as Inoue), in view of McCrocklin et al., US Patent 
4,761,733 (herein referred to as McCrocklin). 

1 6. Referring to claim 1 , Inoue has taught a method comprising: 

a. predicting by branch prediction logic whether the at least one micro-op is a 
branch (column 2, line49-column 3, line 22, ); 

b. executing the at least one micro-op (column 2, lines 49-67); 

c. determining if the at least one executed micro-op is a bogus branch of the first 
macro instruction (column 2, line 48-column 3, line 22, column 5, Hnes 10-45, column 6, 
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lines 15-29, column 7, line 54-column 8, line 8, column 8, lines 29-55, column 13, lines 
1-27, column 14, lines 41-65, column 17, lines 3-18, column 29, lines 30-45, colunm 32, 
lines 34-43, column 33, lines 38-42, column 36, lines 40-60, column 36, line 63-column 
37, line 15, column 38, lines 18-38, Detemiining whether an instruction contains a valid 
target address or determining whether an instruction is selected and determined to be a 
branch instruction, i.e. phantom branch (mistakenly predicting that a branch is selected)); 
and 

d. continuing processing with a second macro instruction (column 2, lines 14-33, 
column 5, lines 21-45, column 6, lines 1-30, column 8, lines 2-column 9, line 7, column 
32, lines 30-34 and 55-59, column 33, lines 1-5 and 38-42, column 36, lines 49-60, 
column 36, line 62-column 37, line 15, column 38, lines 27-38, Instructions following 
possible branch instructions are speculatively executed and flagged with bits, see figure 
3.) 

e. wherein if the at least one executed micro-op is determined to be a bogus branch, 
then the method further comprises: 

i. flagging any other micro-ops which pertain to the at least one executed 
bogus branch micro-op (column 2, lines 14-33, column 5, lines 21-45, column 6, 
lines 1-30, column 8, Hues 2-column 9, line 7, column 32, lines 30-34 and 55-59, 
column 33, lines 1-5 and 38-42, column 36, lines 49-60, column 36, line 62- 
column 37, line 15, column 38, lines 27-38, instructions following possible 
branch instructions are speculatively executed and flagged with bits, see figure 

3.); 
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ii. removing the flagged micro-ops for retirement (Figure 3, column 2, lines 
22-47., column 8, line 29-column 10, line 43, column 14, line 66-column 15, line 
25, column 15, line 62-column 16, line 7, column 32, lines 59-65, column 33, 
lines 6-13, column 35, lines 48-67, column 36, line 53-60, column 37, lines 9-16, 
column 38, lines 32-38, instructions following a phantom branch or a branch with 
an invalid target address are invalidated and deleted from being committed.); and 

iii. scrubbing a branch prediction logic storage buffer upon which the branch 
prediction logic is based (column 12, lines 65-67) 

17. Inoue has not taught: decoding a first macro instruction into at least one micro-op; 
writing the at least one micro-op into a decoded micro-op cache. McCrocklin has taught: 

a. decoding a first macro instruction into at least one micro-op (McCrocklin column 
1 lines 23-33); 

b. writing the at least one micro-op into a decoded micro-op cache (McCrocklin 
column 6 lines 49-61, column 7 lines 25-49); 

18. It would have been obvious to one of ordinary skill in the art at the time of the invention 
to use microinstruction processors because modem computer systems typically include a micro- 
programmable microprocessor, which will utilize macroinstructions and microinstructions 
(McCrocklin column 1 lines 9-33). Since this is a typical embodiment for microprocessors, as 
shown by McCrocklin, one of ordinary skill in the art would have recognized the benefit in using 
microinstructions and macroinstructions, where the tasks are broken down into more basic 
functions which can be executed faster than one complex instruction. Therefore, it would have 
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been obvious to one of ordinary skill in the art at the time of the invention to use a 
microprocessor w^ith microinstructions to speed up the execution of the instructions. 

19. Referring to claim 2, kioue and McCrocklin have taught the method according to claim 1, 
as described above, and further comprising: fetching from a main memory the macro instruction 
(McCrocklin column 1 lines 23-33). 

20. Referring to claim 3, Inoue has taught the method according to claim 1, as described 
above, and v^herein the at least one micro-op is written into the decoded micro-op cache in an 
order a branch table buffer predicts that the at least one micro-op should be executed (colunm 15, 
line 47-column 16, line 7). 

21. Referring to claim 4, Inoue has taught the method according to claim 1, as described 
above, and v^herein executing the at least one micro-op is in at least one of an "in-order'* or "out- 
of-order" fashion (column 15, line 47-column 16, line 7). 

22. Referring to claim 5, Inoue has taught the method according to claim 1, as described 
above, and wherein scrubbing the branch prediction logic storage buffer further comprises at 
least one of: 

a. deallocating any other micro-ops pertaining to the at least one executed bogus 
branch micro-op; 

b. deallocating at least one old set which had been overwritten in the decoded micro- 
op cache by a built instruction "trace"; 

c. deallocating at least one entry that is related to a branch in at least one old set in 
the decoded micro-op cache; and 
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d. deallocating at least one entry that is related to a branch of at least one old set in 
the decoded micro-op cache that is downstream from the at least one executed bogus 
branch micro-op (Figure 3, column 2, lines 22-47., column 8, line 29-column 10, line 43, 
column 14, line 66-column 15, line 25, column 15, line 62-column 16, line 7, column 32, 
lines 59-65, column 33, lines 6-13, column 35, lines 48-67, column 36, line 53-60, 
column 37, lines 9-16, column 38, lines 32-38, instructions following a phantom branch 
or a branch with an invalid target address are invalidated and deleted from being 
committed.). 

23. Referring to claim 6, Inoue has taught the method according to claim 1, as described 
above, and further comprising: determining if the branch has been taken (Figure 3, "taken" 
field). 

24. Claim 8 is rejected for the same reasons as set forth in claim 1. 

25. Referring to claim 19, Inoue has taught an apparatus comprising: 

a. a branch prediction logic storage buffer to predict whether a branch will be taken 
upon execution of the at least one decoded micro-op (column 17, lines 4-18, branch 
history table); 

b. an instruction execution unit to execute the at least one micro-op (column 5, lines 
21-33); and 

c. an instruction retirement unit which is to determine whether the at least one 
micro-op is of a bogus branch macro instruction (column 2, line 48-column 3, line 22, 
column 5, lines 10-45, column 6, lines 15-29, column 7, line 54-column 8, line 8, column 
8, lines 29-55, column 13, lines 1-27, column 14, lines 41-65, column 17, lines 3-18, 
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column 29, lines 30-45, column 32, lines 34-43, column 33, lines 38-42, column 36, lines 
40-60, column 36, line 63-column 37, line 15, column 38, lines 18-38. determining 
whether an instruction contains a valid target address or determining whether an 
instruction is selected and determined to be a branch instruction, i.e. phantom branch 
(mistakenly predicting that a branch is selected)), 

d. wherein if the instruction retirement unit determines the at least one micro-op is 
of a bogus branch macro instruction, any other micro-ops stored in the decoded micro-op 
cache pertaining to that bogus branch macro instruction are flagged and removed to the 
instruction retirement unit for retirement (Figure 3, column 2, Hnes 22-47., column 8, line 
29-column 10, line 43, column 14, line 66-column 15, line 25, column 15, line 62-column 
16, line 7, column 32, lines 59-65, column 33, lines 6-13, column 35, lines 48-67, column 
36, line 53-60, column 37, lines 9-16, column 38, lines 32-38, instructions following a 
phantom branch or a branch with an invalid target address are invalidated and cleared 
from being committed.) 

e. and the branch prediction logic storage buffer is scrubbed (column 12, lines 65- 
67). 

26. Inoue has not taught a decoded micro-op cache into which are written at least one 
decoded micro-op of a macro instruction. McCrocklin has taught a decoded micro-op cache into 
which are written at least one decoded micro-op of a macro instruction (McCrocklin column 1 
lines 23-33, column 6 lines 49-61, column 7 lines 25-49). It would have been obvious to one of 
ordinary skill in the art at the time of the invention to use microinstruction processors because 
modem computer systems typically include a micro-programmable microprocessor, which will 
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utilize macroinstructions and microinstructions (McCrocklin column 1 lines 9-33). Since this is a 
typical embodiment for microprocessors, as shown by McCrocklin, one of ordinary skill in the 
art would have recognized the benefit in using microinstructions and macroinstructions, where 
the tasks are broken down into more basic functions which can be executed faster than one 
complex instruction. Therefore, it would have been obvious to one of ordinary skill in the art at 
the time of the invention to use a microprocessor with microinstructions to speed up the 
execution of the instructions. 
27. 

28. Referring to claim 20, the combination of Inoue and McCrocklin have taught the 
apparatus of claim 19, as described above, and fiirther comprising: a main memory in which the 
macro instruction is stored; and an instruction fetch unit for fetching the macro instruction firom 
the main memory (McCrocklin column 1 lines 23-33). 

29. Referring to claim 21, Inoue and McCrocklin have taught the apparatus of claim 19, as 
described above, and fixrther comprising: an instruction decode unit for translating the macro 
instruction into the at least one decoded micro-op (McCrocklin column 1 lines 23-33; it is 
inherent that if the system decodes the macroinstructions into microinstructions that some decode 
unit must exist in the system). 

30. Referring to claim 22, Inoue has taught the apparatus according to claim 19, as described 
above, and further comprising: a jump execution unit which determines whether a branch was 
taken upon execution of the at least one decoded micro-op (column 14, lines 8-15). 

3 1 . Referring to claim 23, Inoue has taught the apparatus according to claim 19, as described 
above, and wherein the branch prediction logic storage buffer applies branch prediction logic to 
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predict whether a branch will be taken upon execution of the at least one decoded micro-op 
(column 7, lines 54-62). 

32. Referring to claim 24, Inoue has taught the apparatus according to claim 19, as described 
above, and wherein if the branch prediction logic storage buffer predicts a branch will be taken 
upon execution of the at least one decoded micro-op, an instruction trace is built pertaining to the 
predicted branch (column 17, lines 4-19). 

33. Referring to claim 25, the combination of Inoue and McCrocklin have taught the 
apparatus of claim 24, as described above, and wherein the built instruction trace is inserted into 
the decoded micro-op cache such that the micro-ops of the branch macro-instruction are 
executed (Inoue and McCrocklin, the trace, or flags that Inoue uses to flag the instructions 
associated with a branch would be put on to the instruction still awaiting to be executed in the 
cache after being fetched based on the branch prediction). 

34. Referring to claim 26, Inoue has taught the apparatus of claim 19, as described above, 
and wherein the branch prediction logic storage buffer is scrubbed by deallocation of at least one 
of any other micro-ops pertaining to the bogus branch macro instruction, any old set which had 
been overwritten in the decoded micro-op cache by a built instruction "trace", all entries that are 
related to any branches in the old set, and all entries that are related to the branches in the old set 
that are downstream from the retired branch macro instruction (column 12, lines 65-67). 

Response to Arguments 

35. Applicant's arguments filed in the Appeal Brief on October 3, 2005 with respect to the 
rejection(s) of claim(s) 1-26 have been fully considered and are persuasive. Therefore, the 
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rejection has been withdrawn. However, upon further consideration, a new ground(s) of 
rejection is made above. 



36. Any inquiry conceming this communication or earlier communications from the 
examiner should be directed to Tonia L. Meonske whose telephone number is (571) 272-4170. 
The examiner can normally be reached on Monday-Friday, with every other Friday off. 

37. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Dov Popovici can be reached on (571) 272-4083. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

38. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Conclusion 
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